The reconstruction of an hermitian toeplitz matrix with prescribed eigenpairs

نویسندگان

  • Zhongyun Liu
  • Lu Chen
  • Yulin Zhang
چکیده

Toeplitz matrices have been found important applications in bioinformatics and computational biology [5-9, 11-12]. In this paper we concern the reconstruction of an hermitian Toeplitz matrices with prescribed eigenpairs. Based on the fact that every centrohermitian matrix can be reduced to a real matrix by a simple similarity transformation, we first consider the eigenstructure of hermitian Toeplitz matrices and then discuss a related reconstruction problem. We show that the dimension of the subspace of hermitian Toeplitz matrices with two given eigenvectors is at least two and independent of the size of the matrix, and the solution of the reconstruction problem of an hermitian Toeplitz matrix with two given eigenpairs is unique.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Eigenstructure of Hermitian Toeplitz Matrices with Prescribed Eigenpairs

Toeplitz matrices have found important applications in bioinformatics and computational biology [5, 6, 11, 12]. In this paper we concern the spectral properties of hermitian Toeplitz matrices. Based on the fact that every centrohermitian matrix can be reduced to a real matrix by a simple similarity transformation, we first consider the eigenstructure of hermitian Toeplitz matrices and then disc...

متن کامل

An FPT algorithm with a modularized structure for computing two-dimensional discrete Fourier transforms

With the change of variables U = U*q, substitution into (21) results in UCU*q = Ud. Consequently, the solution vector U of (20) can be obtained from the solution vector q of (22) or q can be obtained from U. Note that if a system of real equations is Toeplitz-plus-Hankel (T + H) , where T i s symmetric Toeplitz and H i s skew-centrosym-metric Hankel, then the equations may be transformed into H...

متن کامل

An iterative method for the Hermitian-generalized Hamiltonian solutions to the inverse problem AX=B with a submatrix constraint

In this paper, an iterative method is proposed for solving the matrix inverse problem $AX=B$ for Hermitian-generalized Hamiltonian matrices with a submatrix constraint. By this iterative method, for any initial matrix $A_0$, a solution $A^*$ can be obtained in finite iteration steps in the absence of roundoff errors, and the solution with least norm can be obtained by choosing a special kind of...

متن کامل

Preconditioners for ill { conditioned Toeplitz matrices

This paper is concerned with the solution of systems of linear equations ANx = b, where fANg N2N denotes a sequence of positive deenite Hermitian ill{conditioned Toeplitz matrices arising from a (real{valued) nonnegative generating function f 2 C2 with zeros. We construct positive deenite Hermitian preconditioners MN such that the eigenvalues of M ?1 N AN are clustered at 1 and the correspondin...

متن کامل

Preconditioned Locally Harmonic Residual Method for Computing Interior Eigenpairs of Certain Classes of Hermitian Matrices

We propose a Preconditioned Locally Harmonic Residual (PLHR) method for computing several interior eigenpairs of a generalized Hermitian eigenvalue problem, without traditional spectral transformations, matrix factorizations, or inversions. PLHR is based on a short-term recurrence, easily extended to a block form, computing eigenpairs simultaneously. PLHR can take advantage of Hermitian positiv...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Systems Science & Complexity

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2010